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Description 

TICKET TRACKING AND REDEEMING 
SYSTEM AND METHOD 

Cross Reference to Related Applications 

[0001] This application is a Continuation-in-Part, and claims 
benefit of, and priority to, U.S. Non-provisional Patent 
Application Serial Number 10/294,930, filed November 
14, 2002, which claims priority to U.S. Provisional Patent 
Application Serial Number 60/396,224, filed on July 15, 
2002; which application is a Continuation-in-Part, claims 
benefit of, and priority to U.S. Non-provisional Patent Ap- 
plication Serial Number 09/346,085, filed July 1, 1999, all 

of which are hereby incorporated by reference. 
Field of Invention 

[0002] This invention relates generally to a method and system 
for tracking and refunding tickets, and more specifically 
to a method and system for creating a list or report of re- 
fundable tickets in order to facilitate an issuing agency 
(e.g., travel agent) to obtain a refund for a client. 



Background of Invention 

[0003] The number of tickets being issued for services (such as 
airline and other forms of travel as well as hotel accom- 
modations, concerts, seminars, shows, park admissions, 
events and the like) is rapidly increasing. It is especially 
true that the number of electronic tickets, and specifically 
electronic tickets for airline travel, is increasing very 
rapidly. Many travelers, and especially frequent business 
travelers, find themselves in the position of scheduling 
many trips, changing itineraries, canceling or rescheduling 
trips, and otherwise creating a complex history of travel 
scheduling and rescheduling. It is not unusual in the 
midst of this hectic travel history to forget, or lose track, 
unused tickets. The problem of forgetting to timely use 
such tickets and/or forgetting to redeem unused tickets is 
exacerbated by the growing use of electronic tickets, 
since, with the electronic ticket, the traveler may have no 
paper record to remind him or her when to use a ticket or 
even that a ticket ever existed. 

[0004] Unfortunately, unused and forgotten tickets expire after 
some prescribed period of time. If forgotten and un- 
claimed after expiration, the money paid for the ticket is 
usually kept by the airline or other service provider, and 



no benefit is ever realized by the purchaser. If a number 
of unused but paid for tickets expire and are not refunded 
or redeemed, a frequent traveler or a business that em- 
ploys one or more travelers can sustain a significant fi- 
nancial loss and/or fail to capitalize on valuable opportu- 
nity. 

[0005] if the tickets are able, some of this loss may be recovered 
by tracking unused tickets and seeking refunds. But such 
refunds typically must be sought in a timely manner. For 
example, full or partial refunds may be available prior to a 
specific date, but may be severely limited after such date. 
Even if the tickets are not refundable, they may neverthe- 
less be redeemable for some form of value. In such cases, 
the loss may be mitigated through redemption of the un- 
used tickets. The importance of this latter situation is be- 
coming increasingly important because, while the use of 
electronic tickets is growing, so is the use of non- 
refundable tickets. This trend is due in large part to the 
significant cost savings associated with non-refundable 
tickets, which is causing their increased use by business 
travelers. Unfortunately, to recapture value from an un- 
used, non-refundable ticket usually requires a cumber- 
some alternative to a refund such as an exchange, a 



credit, a discount, or some other mechanism for redeem- 
ing the ticket to capture its residual value. In addition, the 
window during which value may be captured from an un- 
used ticket typically does not remain open indefinitely, 
and the value that may be recaptured tends to decrease 
with the passage of time. Accordingly, although it is typi- 
cally preferable to use a ticket as scheduled, the next best 
option is typically to redeem an unused ticket as soon as 
possible, preferably before the scheduled date of the 
ticket. 

[0006] | n the past there has been no efficient way to track pend- 
ing and/or unused tickets and to facilitate their use and/ 
or their redemption for value on behalf of the traveler or 
the traveler's employer. Any systems that have been avail- 
able have been substantially manual systems that are un- 
reliable and have little ability to track current or past ac- 
tivity or to report on tickets that need to be used, that 
were actually redeemed, or that were not redeemed. Ac- 
cordingly, a need existed for an automated system for 
identifying soon to expire tickets and unused tickets that 
have not been redeemed for value, for determining what 
form of redemption may be used, and for communicating, 
to the appropriate party such as the ticket holder, appro- 



priate information to facilitate use of the tickets or the is- 
suance of redemption credit or exchange. 
[0007] Furthermore, if a traveler purchases an electronic or paper 
ticket from an issuing agency (e.g., travel agent), accord- 
ing to ARC restrictions, any refund related to the ticket 
must be issued by the same issuing agency. For example, 
when a traveler purchases a ticket using a financial trans- 
action account (e.g., charge card), wherein the charge card 
used to purchase the ticket is issued by the same entity 
that issues the ticket, it is often easier for the charge card 
issuer to obtain a refund for the client. However, when a 
traveler purchases a ticket from an issuing agency, but the 
traveler uses an unrelated financial transaction account 
(e.g., charge card), the traveler is not able to obtain a re- 
fund directly from the host of the transaction account. Ac- 
cordingly, a need exists for a system which automatically 
notifies a third party issuing agency of unused tickets 

purchased with an unrelated charge card. 
Summary of Invention 

[0008] The present invention overcomes the shortcomings and 
disadvantages of the prior art by facilitating the auto- 
mated redemption of an unused ticket. The invention in- 
cludes, in one embodiment, collecting ticket data from a 



financial transaction account (e.g., charge card account), 
wherein the ticket data is used to determine issued tickets 
for selected cardmembers, and sending the ticket data to 
a search engine to find open tickets. The system may find 
open tickets by setting an aging period; identifying the 
scheduled date of an issued ticket for selected pur- 
chasers; adding the aging period to the scheduled date 
and if the scheduled date plus the aging period is earlier 
than the current date, determining whether the ticket has 
been used. If the ticket has not been used, the system 
identifies the ticket as an unused ticket and separates 
non-refundable tickets from the list. The system (or a 
customer service tool) then calculates the redemption 
value of the unused ticket. The system submits a report of 
unused tickets to a client travel agency and/or a client to 
notify them of the unused tickets. The client travel agency 
then processes a refund of the unused ticket. The tickets 
in the various embodiments may be a paper ticket and/or 

an electronic ticket. 
Brief Description of Drawings 

[0009] FIG. 1 is a flow chart illustrating a method and system in 
accordance with the invention for facilitating redemption 
of unused tickets; 



[0010] FIG's. 2-5 are flow charts illustrating, in more detail, par- 
ticular embodiments of the process illustrated in FIG. 1; 
and, 

[0011] FIG. 6 is a flow chart illustrating a method for submitting 
a refund report to an issuing agency to facilitate the issu- 
ing agency obtaining a refund. 
Detailed Description 

[0012] FIG. 1 is a flow chart illustrating, at a high level, one em- 
bodiment of the ticket tracking and redeeming system 
and method 10 in accordance with the invention. In de- 
scribing the invention, reference will be made to a system 
and method for facilitating timely use of electronic tickets 
and/or redemption of unused electronic tickets, but the 
invention is not limited to these illustrative embodiments. 
The reminder and redemption system and method are ap- 
plicable to other types of airline tickets, other types of 
travel, and to other ticketed endeavors. Further, the in- 
vention is illustrated with reference to services provided 
by a travel agency to a plurality of its clients. The clients 
can be individual travelers or businesses having employ- 
ees that are frequent travelers. The invention, however, is 
not limited to such a travel agency or such a client. Fur- 
ther, wherever this description refers to the communica- 



tion of information to a client, it is contemplated that the 
recipient of the information may be a ticket reservation 
system, a point of sale office, a global distribution system, 
the ticket holder, a party financially related to the ticket 
holder, or any other client of the system. 

[0013] | n an exemplary embodiment, the system may be config- 
ured as a data processing system that includes a proces- 
sor for processing digital data, one or more memory cou- 
pled to the processor for storing digital data, and means, 
coupled to the one or more memory, for inputting digital 
data. In one embodiment, a redemption manager may be 
configured as an application program, may be stored in 
the memory, and may be accessible by the processor for 
directing processing of digital data by the processor. 

[0014] | n accordance with a preferred embodiment, the system 
includes a database 12 which includes all travel related 
activities scheduled and ticketed by the travel agency. In 
addition, a second database 14 includes a listing of all 
clients that subscribe to the redemption management 
system. The two databases 12, 14 can, of course, be com- 
bined as a single database including all of the information 
contained in the two separate databases. 

[0015] The system may include a host server or other computing 



systems including a processor for processing digital data, 
a memory coupled to the processor for storing digital 
data, an input digitizer coupled to the processor for in- 
putting digital data, an application program, such as the 
redemption manager described above, stored in the 
memory and accessible by the processor for directing 
processing of digital data by the processor, a display cou- 
pled to the processor and memory for displaying informa- 
tion derived from digital data processed by the processor 
and a plurality of databases, that may include client data, 
ticket data, event data and/or like data that could be used 
in association with the present invention. As those skilled 
in the art will appreciate, each computer will typically in- 
clude an operating system (e.g., Windows NT, 
95/98/2000, Linux, Solaris, etc.) as well as various con- 
ventional support software and drivers typically associated 
with computers. The computers can be in a home or busi- 
ness environment with access to a network. In an exem- 
plary embodiment, access may be had through the Inter- 
net through a commercially-available web-browser soft- 
ware package. 

[0016] Each participant may be equipped with a computing sys- 
tem to facilitate online commerce transactions. The client 



has a computing unit in the form of a personal computer, 
although other types of computing units may be used in- 
cluding laptops, notebooks, hand held computers, set-top 
boxes, and the like. The point of sale office has a comput- 
ing unit implemented in the form of a computer-server, 
although other implementations are possible. The central 
reservation center has a computing center in the form of a 
main frame computer. However, the central reservation 
center may be implemented in other forms, such as a 
mini-computer, a PC server, a network set of computers, 
and the like. 

[0017] Communication between the parties to the ticket redemp- 
tion transaction and the system of the present invention 
may be accomplished through any suitable communica- 
tion means, such as, for example, a telephone network, 
Intranet, Internet, point of interaction device (point of sale 
device, personal digital assistant, cellular phone, kiosk, 
etc.), online communications, off-line communications, 
wireless communications, and/or the like. One skilled in 
the art will also appreciate that, for security reasons, any 
databases, systems, or components of the present inven- 
tion may consist of any combination of databases or com- 
ponents at a single location or at multiple locations, 



wherein each database or system includes any of various 
suitable security features, such as firewalls, access codes, 
encryption, de-encryption, compression, decompression, 
and/or the like. 

[0018] The presentation of a reminders to use or redeem a ticket 
or of certain redemption offers and the conduct of some 
redemption transactions may necessitate communication 
between the various institutions such as travel agencies, 
financial institutions, and service providers. The comput- 
ers of the various parties may be interconnected via a sec- 
ond network, referred to as a redemption network. The 
redemption network represents existing proprietary net- 
works that presently accommodate electronic transac- 
tions. The redemption network may be a closed network 
that is assumed to be secure from eavesdroppers. Exam- 
ples of the redemption network include the American Ex- 
press®, VisaNet® and the Veriphone® network. 

[0019] The computing units may be connected with each other 
via a data communication network that may be a public 
network and that may be assumed to be insecure and 
open to eavesdroppers. In an exemplary embodiment, the 
network may be embodied as the internet. In this context, 
the computers may or may not be connected to the inter- 



net at all times. For instance, a client or point of sale 
computer may employ a modem to occasionally connect 
to the internet, whereas the redemption manager comput- 
ing center or the global reservation system computer 
might maintain a permanent connection to the internet. 
Specific information related to the protocols, standards, 
and application software utilized in connection with the 
Internet may not be discussed herein. For further infor- 
mation regarding such details, see, for example, Dilip 
Naik, "Internet Standards and Protocols" (1998); "Java 2 
Complete", various authors, (Sybex 1999); Deborah Ray 
and Eric Ray, "Mastering HTML 4.0" (1997); Loshin, "TCP/ 
IP Clearly Explained" (1997). All of these texts are hereby 
incorporated by reference. 
[0020] The systems may be suitably coupled to network via data 
links. A variety of conventional communications media 
and protocols may be used for data links. Such as, for ex- 
ample, a connection to an Internet Service Provider (ISP) 
over the local loop as is typically used in connection with 
standard modem communication, cable modem, Dish net- 
works, ISDN, Digital Subscriber Line (DSL), or various 
wireless communication methods. Client systems might 
also reside within a local area network (LAN) which inter- 



faces to network via a leased line (Tl, D3, etc.). Such 
communication methods are well known in the art, and 
are covered in a variety of standard texts. See, e.g., Gilbert 
Held, "Understanding Data Communications" (1996), 
hereby incorporated by reference. 

[0021] The redemption system and its functional elements may 
be implemented and distributed among the various par- 
ties. In an exemplary implementation, the redemption 
network may be implemented as computer software mod- 
ules loaded onto the various computer systems of some of 
the parties, e.g., the point of sale office and the central 
reservation center, so that the computers of the other 
parties, e.g., the clients, do not require any additional 
software to participate in the redemption transactions 
supported by the redemption system. 

[0022] The databases discussed herein may be any type of 

database, such as relational, hierarchical, object-oriented, 
and/or the like. Common database products that may be 
used to implement the databases include DB2 by IBM 
(White Plains, NY), any of the database products available 
from Oracle Corporation (Redwood Shores, CA), Microsoft 
Access or MSSQL by Microsoft Corporation (Redmond, 
Washington), or any other database product. The database 



may be organized in any suitable manner, including as 
data tables or lookup tables. Association of certain data 
may be accomplished through any data association tech- 
nique known and practiced in the art. For example, the 
association may be accomplished either manually or auto- 
matically. Automatic association techniques may include, 
for example, a database search, a database merge, GREP, 
AGREP, SQL, and/or the like. The association step may be 
accomplished by a database merge function, for example, 
using a "key field" in each of the manufacturer and retailer 
data tables. A "key field" partitions the database according 
to the high-level class of objects defined by the key field. 
For example, a certain class may be designated as a key 
field in both the first data table and the second data table, 
and the two data tables may then be merged on the basis 
of the class data in the key field. In this embodiment, the 
data corresponding to the key field in each of the merged 
data tables is preferably the same. However, data tables 
having similar, though not identical, data in the key fields 
may also be merged by using AGREP, for example. 
[0023] The computer may provide a suitable website or other In- 
ternet-based graphical user interface which is accessible 
by users. In one embodiment, the Internet Information 



Server, Microsoft Transaction Server, and Microsoft SQL 
Server, are used in conjunction with the Microsoft operat- 
ing system, Microsoft NT and Microsoft Windows 2000 
web server software, a Microsoft SQL database system, 
and a Microsoft Commerce Server. Additionally, compo- 
nents such as Access or SQL Server, Oracle, Sybase, In- 
formix MySQL, Intervase, etc., may be used to provide an 
ADO-compliant database management system. The term 
"webpage" as it is used herein is not meant to limit the 
type of documents and applications that might be used to 
interact with the user. For example, a typical website 
might include, in addition to standard HTML documents, 
various forms, Java applets, Javascript, active server pages 
(ASP), common gateway interface scripts (CGI), extensible 
markup language (XML), dynamic HTML, cascading style 
sheets (CSS), helper applications, plug-ins, and the like. 
[0024] The redemption process starts, at step 16, by identifying a 
client that has subscribed to the redemption management 
system. The client is identified by accessing the data in 
database 14. The step of identifying a client is carried out 
by computer 11 using a standard software search routine. 
In this and other steps in accordance with the invention, a 
computer 11 is identified as the operative instrument for 



carrying out the step. In accordance with a preferred em- 
bodiment of the invention, all steps in the process are 
carried out on a centralized computer that has access to 
all of the relevant data bases. Alternatively, the functions 
carried out by computer 11 can be carried out by a plural- 
ity of local computers, preferably localized computers that 
are linked together. The client next determines an aging 
criteria at step 18. The aging criteria, for example, may be 
a period of time ranging from positive or negative zero to 
three hundred and sixty five days. The aging criteria is set 
by the client and establishes a criteria for determining 
how old a ticket must be before it is assumed that ticket 
will not be used. A negative aging period may be used to 
schedule a reminder notice regarding the use or redemp- 
tion of a ticket prior to the scheduled date of the ticket. 
Usually the aging criteria is set at between about fifteen 
days and about sixty days. The aging criteria set by a 
client can be stored in client database 14. 
[0025] | n s tep 20 all data from database 12 is selected that re- 
lates to the particular client and to tickets for which the 
final departure date on the ticket precedes or exceeds the 
current date by a period of time greater than the aging 
period selected by the client. For example, if the client has 



selected an aging period of thirty days, all tickets issued 
to the client having a final scheduled departure date more 
than thirty days prior to the current date are selected. For 
convenience, such tickets will hereinafter be referred to as 
"aged tickets." An advantage of the process in accordance 
with the invention is that when a client subscribes to the 
redemption process, the process can be applied to all 
ticket activity carried out by that client with the travel 
agency for some period of time prior to subscribing. For 
example, the process can be applied to all activity by that 
client during any of the previous time period for which the 
agency retains such records without manual support from 
the agency. Reference above is made to the "final" depar- 
ture date because tickets may include several departure 
dates. For example, a ticket may include a departure date 
for each of the various segments of a trip. 
[0026] At step 21 the information concerning the aged tickets is 
entered into an invoice table 22 which keeps all data on 
such aged tickets and, as will be explained later, on un- 
used tickets. The redemption system in accordance with 
the invention also uses data stored in one of the central 
reservation system (CRS) databases 24. There are several 
central reservation system databases available. These 



databases are maintained by the airline industry and are 
accessible by any travel agent. Database 24 includes in- 
formation on all issued tickets. Whenever a ticket is issued 
for any flight, that information is stored in the central 
reservation system database. It is important that much of 
this same information is also stored in agency database 
12 because the airlines delete records, usually within 
seven days, following the date the ticket is used, or when 
the ticket passes an expiration date. For most airlines the 
expiration date is thirteen months after the ticket date; for 
some airlines it is twenty four months after the ticket 
date. The process described herein can be applied to any 
tickets that have not passed the expiration date as long as 
the relevant information is stored in the agency database 
12. That is, the process in accordance with the invention 
can be applied to any ticket issued in the last thirteen 
months (or twenty four months with some airlines). With- 
out having the relevant information in the agency 
database, if no record for a particular ticket was found in 
the CRS database, it would not be possible to determine 
whether that ticket had been used or whether it had 
passed its expiration date. 
[0027] Th e redemption process continues with step 26, in which 



the ticket information (e.g., electronic ticket information) 
retrieved from the central reservation system database 24 
is parsed. Step 26 will be explained in more detail below, 
but, in summary, step 26 includes using the information 
from the central reservation system and from the invoice 
table to determine whether a particular ticket has been 
used or not, and if the ticket is an unused, aged ticket, to 
determine whether the ticket is redeemable or not, and to 
determine the residual value of that ticket. 
[0028] The redemption process continues with step 28 in which 
the residual value of an unused and aged ticket is calcu- 
lated. Step 28 will be explained in more detail below, but, 
in summary, includes using the ticket information re- 
trieved and then parsed from the central reservation sys- 
tem database, the invoice table 22, and additionally infor- 
mation stored in yet another database, flight database 30. 
Flight database 30 holds information on particular flights, 
including the flight number, cost of the ticket, departure 
city and arrival city, departure date, and any information 
on whether and to what extent the ticket is redeemable. If 
redeemable, the amount of redemption credit, i.e., ex- 
changeable value, is calculated as being the residual value 
of the ticket less any fees, penalties, and the like that as- 



sessed to the ticket holder such as fees for changing an 
itinerary or for facilitating redemption of the ticket. 
[0029] The next step in the process, in accordance with the in- 
vention, step 32, is to issue, or offer to issue, redemption 
credit to the client. Again, this step will be explained in 
more detail below. In summary, the step of issuing, or of- 
fering to issue, redemption credit, besides issuing a credit 
to the client, includes updating the central reservation 
system database 24, or whatever other database the client 
desires, the client's point of sale office, if desired, and the 
invoice table. 

[0030] | n accordance with one embodiment of the invention, the 
redemption process 10 concludes with the step of sending 
notification of the redemption credit to the traveler, step 
34. As mentioned above, in connection with the issuance 
of the redemption credit, one or more offers may be pre- 
sented to the client whereby an alternative ticket, a dis- 
counted alternative ticket, or another form of value may 
be offered to be provided in exchange for, or in lieu of, 
the redemption credit. 

[0031] | n an alternative embodiment, as mentioned above in con- 
junction with the setting of the aging period, a reminder 
period may be prescribed and/or calculated to establish 



time-based criteria according to which a reminder mes- 
sage may be sent to the traveler or the traveler's agent re- 
minding the traveler to timely use or redeem the ticket, 
step 31. In accordance with this embodiment, the re- 
minder period is subtracted from the scheduled date of 
the ticket to determine a reminder date. If the current date 
is greater than the reminder date, a reminder message 
may be sent to the traveler or the traveler's agent remind- 
ing the traveler to use or redeem the ticket. In addition to 
the reminder, various methods of redeeming the ticket 
may be determined based on the associated timing and 
the various rules that may be associated with the ticket. 
For example, full refunds may be available only up to a 
certain date such as the scheduled date of the ticket. In 
such cases, an additional reminder may be sent to the 
traveler indicating such information. Other criteria may 
include a diminishing redemption value as a function of 
time. Additional reminders may be configured to convey 
such information and to be scheduled in accordance with 
such information. 
[0032] | n an exemplary embodiment, logical limits may also be 
implemented such that the presentation of information 
and/or the issuance of redemption credit may be made to 



depend upon the relationship between the amount of 
available redemption credit and the predetermined limit. 
In accordance with this embodiment, a client may desig- 
nate one or more limiting values, which may be associated 
with a logical definition of how the limiting value is to be 
applied. For example, a client may specify a benchmark 
value to be used to prevent or discard redemption offers 
that do not satisfy (e.g., meet or exceed) the benchmark 
criteria (e.g., by setting the benchmark at $200 and defin- 
ing the benchmark so as to cause it to be treated as a 
logical minimum, a client may avoid receiving offers for 
redemption credit in quantities lower than $200). The 
benchmark value may therefore be chosen so as to limit 
the quantity and/or magnitude of offers to be presented 
to a client. This feature may be useful, for example, wher- 
ever a client desires to receive only offers where the value 
to be captured exceeds the costs of conducting the re- 
demption transaction. In another exemplary embodiment, 
a client may specify a benchmark and define it as a logical 
minimum level above which redemption offers must be 
presented to an alternative party or must be handled in an 
alternative manner. Accordingly, once the amount of re- 
demption credit has been determined, the system may 



determine whether that amount satisfies the predeter- 
mined benchmark criteria. Further, the system may be 
configured to track the quantity of tickets having redemp- 
tion values that satisfy, or fail to satisfy, the benchmark 
criteria and to report such information to a designated 
party such as the client or another interested party. 

[0033] where the determination of residual value or redemption 
credit is difficult or impossible to automatically determine, 
the system may be configured to transmit appropriate in- 
formation to a customer service tool. The customer ser- 
vice tool may then be used to facilitate determination of 
residual value through an alternative method such as 
manual input. Then, the customer service tool may trans- 
mit that value to the system. 

[0034] FIG's. 2-5 illustrate, in flow chart form, aspects of various 
embodiments of the invention in greater detail. FIG. 2 il- 
lustrates in more detail, for example, step 26 of the pars- 
ing of the ticket (e.g., electronic ticket) information re- 
trieved from the central reservation database. As ex- 
plained above, the redemption method in accordance with 
the invention is practiced by implementing various pro- 
cess steps on a computer 11. Computer 11 is preferably a 
centralized computer controlling and/or interfacing with 



each of the various databases, but alternatively can be a 
plurality of individual personal computers or the like. 
Throughout the illustrative figures, computer 11 will be il- 
lustrated as a single centralized computer. As such, com- 
puter 11 performs the various method steps by appropri- 
ately interfacing with the databases that comprise the to- 
tal system. 

[0035] step 26 of the redemption method starts by connecting 
computer 11 to the central reservation system database 
24, step 37. Similarly, computer 11 connects to invoice 
table 22 and retrieves information from the table, step 39, 
concerning a particular passenger and a particular invoice 
for a ticket judged to be an aged ticket. The invoice may 
include multiple flights or multiple flight segments for 
that particular passenger. Information is also retrieved 
from central reservation system database 24 concerning 
each of those flights and flight segments to determine 
which portion of the invoice has been used. 

[0036] | n s tep 40 the electronic ticket record (ETR) is viewed and 
a determination is made by software resident in computer 
11 as to what ticket segments were used, what fare was 
paid for those ticket segments, and whether the ticket is 
redeemable or not. The information necessary for carrying 



out step 40 is found in the central reservation system data 
base 24. 

[0037] | n step 42 the information retrieved in step 40 is parsed 
and flight database 30 is updated to reflect the informa- 
tion retrieved from the central reservation system 
database. As part of step 42 a determination is made as to 
the last open segment of any of the scheduled flights that 
were ticketed. This reflects the fact that a portion of the 
ticket may have been used while other segments were not 
used. In addition, the traveler may have revised the ticket 
to change the scheduled time. That information would be 
found in the central reservation system database, but 
might not be reflected in the invoice table or flight 
database. Flight database 30 is updated with the revised 
open segment information. 

[0038] | n s tep 44 the updated information on the date of the last 
open segment is compared to the current date to deter- 
mine whether that date has exceeded the aging period. If 
not, for example because the traveler has revised the 
scheduled departure dates, the invoice table is updated 
with the revised last scheduled open segment date, step 
45, and the process is terminated with respect to that 
particular traveler or invoice. Upon such termination, the 



process returns to step 39 and retrieves another invoice 
record. If the last open segment departure date is past the 
aging period, the residual value of the ticket or ticket seg- 
ment is determined at step 46. This information is used to 
update both the flight database and the invoice table. In 
accordance with one embodiment of the invention, the 
next step in the process, step 48, is to retrieve delivery 
information. This information, includes, for example, the 
address and/or fax number for the scheduled traveler. 
This information is retrieved from the ticketing database 
12 (not illustrated in this figure), invoice table 22, or flight 
database 30. In step 50 a determination is made as to 
whether the ticket or ticket segment is redeemable. This 
determination is a compilation of information stored in 
the flight database concerning the original nature of the 
ticket plus information from the central reservation sys- 
tem database concerning whether the ticket was used or 
not. The information so determined is used to update 
both the flight database 30 and the invoice table 22. Fol- 
lowing the updating of invoice table 22, either after step 
50 or after step 45, the process continues with the step of 
calculating the residual value, step 28. Optionally, the 
process also continues by path 52, by returning to step 39 



and repeating the process for an additional invoice record 
for the same client. 
[0039] FIG. 3 illustrates, in more detail, aspects of various em- 
bodiments of method step 28, calculating the residual 
value. The step of calculating the residual value starts by 
retrieving information from the invoice table 22, step 52. 
Again, the method steps illustrated in FIG. 3 are carried 
out by computer 11 which can be either a centralized 
computer or a plurality of distributed computers. Based 
on the information in the invoice table and in the central 
reservation system database 24, a determination is made 
at step 54 of whether the ticket or ticket segment has 
been fully used. Based on the determination of whether 
the ticket has been fully used or not, a further determina- 
tion is made at step 55 as to whether, and to what extent 
and under what conditions, the ticket is refundable or re- 
deemable for value. Depending on the contract terms en- 
tered into when the ticket was issued, some tickets may 
not be refundable or redeemable if any portion of the 
ticket has been used. Further contract terms may apply if 
part of the ticket has been used. If the ticket is at least 
partially refundable, a refund may be issued. If the ticket 
is fully redeemable, the amount of redemption credit is 



determined to be, in accordance with step 56, the residual 
value calculated in step 46. If the ticket or ticket segment 
is not fully redeemable, a determination is first made at 
step 57 as to whether the remaining portion of the ticket 
is a valid partial. That is, a determination is made as to 
whether the partial ticket is redeemable if some other 
portion of the ticket has been used. This determination is 
made based on information stored in the flight database 
30. If the remaining portion is determined to be a valid 
portion, the amount of partial redemption credit is calcu- 
lated in step 58. The amount calculated in step 58 is de- 
pendent on information retrieved from the flight database 
30 and invoice table 22. Flight database 30 includes in- 
formation concerning fees and penalties that may be as- 
sessed in the event a ticket is changed, canceled, partially 
used, or not used at all. This information is used in calcu- 
lating the amount of the partial redemption credit. The 
amount of redemption credit, step 59, is determined to be 
the amount so calculated. The amount determined in 
steps 58 and 59 is used to update invoice table 22. After 
determining the amount of redemption credit in either 
step 56 or step 59, a final determination is made at step 
61 as to whether there are any additional penalties, fees 



or other considerations to affect the amount of redemp- 
tion credit. If the ticket is determined to be non- 
redeemable, at step 61 the status of the ticket is set to 
non-redeemable in the invoice table and the process is 
terminated with respect to this record. If the ticket is de- 
termined at step 61 to be redeemable, the process con- 
tinues to step 32 and information is communicated to 
designated parties so that a redemption offer may be pre- 
sented and redemption may be facilitated. 
[0040] FIG. 4 illustrates, in accordance with various embodiments 
of the invention, facilitating redemption step 32 in more 
detail. Following the completion of step 28, computer 11 
again connects to the central reservation system database 
in step 70. The step of facilitating redemption is closely 
connected to central reservation system database 24 be- 
cause, in general, the process of facilitating redemption 
requires an involved process in which the electronic ticket 
is returned to the airline. As part of a checks and balances 
system, a coupon is printed indicating the return of the 
ticket; at a later time the returned-ticket coupon can be 
matched up with the airline records of the ticket for which 
redemption credit was granted. In accordance with an em- 
bodiment of the invention, computer 11 signs into a ticket 



printer in step 72. Again, this is done interactively with 
the central reservation system database. Computer 11 
then retrieves the record of the transaction from the in- 
voice table at step 74. If the ticket in question is re- 
deemable and has not been used, that information is con- 
veyed to database 24 at step 76. A coupon is then queued 
to print at step 78. Printing occurs at the end of the pro- 
cess for a particular traveler, as described below. Follow- 
ing the queuing of the coupon, the passenger name 
record for the particular ticketed passenger is updated, 
step 80, in database 24. Again, steps 76, 78, and 80 are 
all interactive with a central reservation database. If com- 
puter 11 determines from the invoice table that the ticket 
in question is not redeemable, the ticket status for this 
transaction is set to show that the ticket is non- 
redeemable in step 82. The invoice table is updated to re- 
flect this status. In step 84 computer 11 determines, at 
the completion of either step 80 or step 82 whether any 
redemption credit remains for this passenger name 
record. If there are additional redemption credit issues re- 
maining for this passenger name record, the process re- 
turns to step 74 and the next invoice record for this client 
is processed. If there are no further redemption credits to 



be processed for this passenger name record, the 
coupons in the queue are printed, step 85, and the pro- 
cess continues, in accordance with one embodiment, with 
step 34. 

[0041] | n accordance with one embodiment of the invention, as 
illustrated in FIG. 5, following the step of issuing redemp- 
tion credit, step 32, notification is sent to the passenger 
in step 34. Computer 11 again interfaces with invoice ta- 
ble 22 to retrieve the record of this transaction and to get 
the delivery information generated in step 48. This is 
done in step 90. Based on the record retrieved in step 90, 
computer 11 makes a determination, in step 91, as to the 
status of this transaction, either redeemable or non- 
redeemable. If the status is determined to be redeemable, 
a form is selected in step 92 for a redeemable transaction. 
If the transaction is determined to be non-redeemable, a 
form is selected in step 96 for a non-redeemable transac- 
tion. The form selected in either step 92 or 96 is typed in 
step 98 and then is sent by facsimile in step 100 to the 
ticketed traveler or sent by e-mail to the ticketed traveler 
in step 102. Upon notification of the traveler, the process 
is completed, at step 104, for this traveler. The process 
can now be repeated for other travelers or for other 



clients. 

[0042] Furthermore, as discussed above, if a traveler purchases a 
ticket from an issuing agency (e.g., travel agent), accord- 
ing to ARC restrictions, any refund related to the ticket 
must be issued by the same issuing agency. Accordingly, 
when a traveler purchases a ticket from an issuing agency, 
but the traveler uses an unrelated financial transaction ac- 
count (e.g., charge card), the traveler is not able to obtain 
a refund directly from the host of the transaction account. 
As such, in another embodiment of the present invention, 
to facilitate the issuing agency obtaining a refund, the 
system collects ticket data from a financial transaction ac- 
count (e.g., charge card account), transmits the ticket data 
to a search engine which uses the ticket data to find open 
tickets and which determines the value of the open tick- 
ets, then transmits a report of the open tickets and value 
to the issuing agency. 

[0043] M 0re particularly, with respect to FIG. 6, the system ac- 
quires ticket data from a financial transaction account 
(step 605). In one embodiment, the ticket information is 
retrieved from the transaction account Ml files. The ticket 
data may include, for example, traveler name, booking 
pseudo city, ticketing pseudo city, IATA code, passenger 



name record (PNR), date of purchase, amount of purchase, 
issuing agency where the ticket was purchased and/or any 
other data related to the ticket. The system then transmits 
the ticket data to a search engine such as, for example, 
NetEdge Harvester®. In one embodiment, the search en- 
gine may be located on, or operate on, the issuing agency 
system. The search engine next uses the ticket data to 
find open tickets (step 610). The search engine may find 
open tickets in a similar manner as discussed herein. For 
example, the search engine may find open tickets by set- 
ting an aging period; identifying the scheduled date of an 
issued ticket for selected purchasers; adding the aging 
period to the scheduled date and if the scheduled date 
plus the aging period is earlier than the current date, de- 
termining whether the ticket has been used. If the result- 
ing ticket has not been used, the system identifies the 
ticket as an unused ticket and separates non-refundable 
tickets from the list (step 615). The system (or a customer 
service tool) then calculates the redemption value of the 
unused tickets (step 620). The system then constructs a 
report or similar list of unused tickets, along with the re- 
spective redemption value of the tickets (step 625). The 
system then submits a report of unused tickets to a client 



travel agency and/or a client to notify them of the unused 
tickets (step 630). The client travel agency then processes 
a refund of the unused ticket by any method known in the 
art. As discussed herein, the tickets in this and other em- 
bodiments may be an electronic ticket, but in alternative 
embodiments, a paper ticket or any other access ticket, 
account or token may be used. 
[0044] Thus it is apparent that there has been provided, in accor- 
dance with the invention, a redemption credit system and 
method that fully meet the needs specified above. Al- 
though the system and method have been described and 
illustrated with reference to specific illustrative embodi- 
ments, it is not intended that the invention be limited to 
these illustrative embodiments. Those skilled in the art 
will recognize that many variations and modifications to 
these illustrative embodiments are possible without de- 
parting from the spirit and scope of the appended claims. 
For example, as noted above, the databases that have 
been referred to can be individual databases, a single 
central database, or databases partitioned in ways other 
than as illustrated in the figures. Preferably the invention 
is practiced through use of a single central computer 
which can contain all transactions for a particular client, 



regardless of location of that client or various depart- 
ments, divisions or other segments of that client. Addi- 
tionally, the invention has been illustrated with reference 
to particular practices presently in use by the airline in- 
dustry. Those of skill in the art will recognize that the air- 
line industry periodically changes its practices, proce- 
dures, and requirements, and the invention is not to be 
limited to any one particular set of airline requirements. 
Further, although illustrated with reference to electronic 
tickets used in the airline industry, the invention is appli- 
cable to other forms of ticketing in the airline industry, in 
other modes of transportation, and other ticketed activi- 
ties. 

[0045] it will be appreciated, that many applications of the 

present invention could be formulated. One skilled in the 
art will appreciate that the network may include any sys- 
tem for exchanging data or transacting business, such as 
the Internet, an intranet, an extranet, WAN, LAN, satellite 
communications, and/or the like. It is noted that the net- 
work may be implemented as other types of networks, 
such as an interactive television (ITV) network. The users 
may interact with the system via any input device such as 
a keyboard, mouse, kiosk, personal digital assistant, 



handheld computer (e.g., Palm Pilot®), cellular phone and/ 
or the like. Similarly, the invention could be used in con- 
junction with any type of personal computer, network 
computer, workstation, minicomputer, mainframe, or the 
like running any operating system such as any version of 
Windows, Windows NT, Windows2000, Windows 98, Win- 
dows 95, MacOS, OS/2, BeOS, Linux, UNIX, Solaris or the 
like. Moreover, although the invention is frequently de- 
scribed herein as being implemented with TCP/IP commu- 
nications protocols, it will be readily understood that the 
invention could also be implemented using IPX, Appletalk, 
IP-6, NetBIOS, OSI or any number of existing or future 
protocols. Moreover, the system contemplates the use, 
sale or distribution of any goods, services or information 
over any network having similar functionality described 
herein. 

[0046] it should be appreciated that the particular implementa- 
tions shown and described herein are illustrative of the 
invention and its best mode and are not intended to oth- 
erwise limit the scope of the present invention in anyway. 
Indeed, for the sake of brevity, conventional data net- 
working, application development and other functional 
aspects of the systems (and components of the individual 



operating components of the systems) may not be de- 
scribed in detail herein. Furthermore, the connecting lines 
shown in the various figures contained herein are in- 
tended to represent exemplary functional relationships 
and/or physical couplings between the various elements. 
It should be noted that many alternative or additional 
functional relationships or physical connections may be 
present in a practical electronic transaction system. 

[0047] As will be appreciated by one of ordinary skill in the art, 
the present invention may be embodied as a method, a 
data processing system, a device for data processing, 
and/or a computer program product. Accordingly, the 
present invention may take the form of an entirely soft- 
ware embodiment, an entirely hardware embodiment, or 
an embodiment combining aspects of both software and 
hardware. Furthermore, the present invention may take 
the form of a computer program product on a computer- 
readable storage medium having computer-readable pro- 
gram code means embodied in the storage medium. Any 
suitable computer-readable storage medium may be uti- 
lized, including hard disks, CD-ROM, optical storage de- 
vices, magnetic storage devices, and/or the like. 

[0048] The present invention may be described herein in terms of 



functional block components, screen shots, optional se- 
lections, various processing steps, block diagrams and 
flowchart illustrations of methods, apparatus (e.g., sys- 
tems), and computer program products according to vari- 
ous aspects of the invention. It should be appreciated that 
such functional blocks may be realized by any number of 
hardware and/or software components configured to per- 
form the specified functions. For example, the present in- 
vention may employ various integrated circuit compo- 
nents, e.g., memory elements, processing elements, logic 
elements, look-up tables, and the like, which may carry 
out a variety of functions under the control of one or more 
microprocessors or other control devices. It will further be 
understood that each functional block of the block dia- 
grams and the flowchart illustrations, and combinations of 
functional blocks in the block diagrams and flowchart il- 
lustrations, respectively, can be implemented by computer 
program instructions. These computer program instruc- 
tions may be loaded onto a general purpose computer, 
special purpose computer, or other programmable data 
processing apparatus to produce a machine, such that the 
instructions which execute on the computer or other pro- 
grammable data processing apparatus create means for 



implementing the functions specified in the flowchart 
block or blocks. 
[0049] The software elements of the present invention may be 

implemented with any programming or scripting language 
such as C, C+ + , Java, COBOL, assembler, PERL, Visual Ba- 
sic, SQL Stored Procedures, extensible markup language 
(XML), with the various algorithms being implemented 
with any combination of data structures, objects, pro- 
cesses, routines or other programming elements. These 
computer program instructions may also be stored in a 
computer-readable memory that can direct a computer or 
other programmable data processing apparatus to func- 
tion in a particular manner, such that the instructions 
stored in the computer-readable memory produce an arti- 
cle of manufacture including instruction means which im- 
plement the function specified in the flowchart block or 
blocks. The computer program instructions may also be 
loaded onto a computer or other programmable data pro- 
cessing apparatus to cause a series of operational steps to 
be performed on the computer or other programmable 
apparatus to produce a computer-implemented process 
such that the instructions which execute on the computer 
or other programmable apparatus provide steps for im- 



plementing the functions specified in the flowchart block 
or blocks. 

[0050] Accordingly, functional blocks of the block diagrams and 
flowchart illustrations support combinations of means for 
performing the specified functions, combinations of steps 
for performing the specified functions, and program in- 
struction means for performing the specified functions. It 
will also be understood that each functional block of the 
block diagrams and flowchart illustrations, and combina- 
tions of functional blocks in the block diagrams and 
flowchart illustrations, can be implemented by either spe- 
cial purpose hardware-based computer systems which 
perform the specified functions or steps, or suitable com- 
binations of special purpose hardware and computer in- 
structions. 

[0051] Further, it should be noted that the present invention may 
employ any number of conventional techniques for data 
transmission, signaling, data processing, network control, 
and the like. Still further, the invention could be used to 
detect or prevent security issues with a client-side script- 
ing language, such as JavaScript, VBScript or the like. For a 
basic introduction of cryptography and network security, 
the following may be helpful references: (1) "Applied 



Cryptography: Protocols, Algorithms, And Source Code In 
C," by Bruce Schneier, published by John Wiley & Sons 
(second edition, 1996); (2) "Java Cryptography" by 
Jonathan Knudson, published by O'Reilly & Associates 
(1998); (3) "Cryptography & Network Security: Principles & 
Practice" by William Stalling, published by Prentice Hall; all 
of which are hereby incorporated by reference. 

[0052] | n the foregoing specification, the invention has been de- 
scribed with reference to specific embodiments. However, 
it will be appreciated that various modifications and 
changes can be made without departing from the scope of 
the present invention. The specification and figures are to 
be regarded in an illustrative manner, rather than a re- 
strictive one, and all such modifications are intended to 
be included within the scope of present invention. For ex- 
ample, the steps recited in any of the method or process 
descriptions may be executed in any order and are not 
limited to the order presented. 

[0053] Benefits, other advantages, and solutions to problems 
have been described above with regard to specific em- 
bodiments. However, the benefits, advantages, solutions 
to problems, and any element(s) that may cause any ben- 
efit, advantage, or solution to occur or become more pro- 



nounced are not to be construed as critical, required, or 
essential features. As used herein, the terms "comprises," 
"comprising," or any other variation thereof, are intended 
to cover a non-exclusive inclusion, such that a process, 
method, article, or apparatus that comprises a list of ele- 
ments does not include only those elements but may in- 
clude other elements not expressly listed or inherent to 
such process, method, article, or apparatus. Further, no 
element described herein is required for the practice of 
the invention unless expressly described as "essential" or 
"critical." 



